#include <iostream>
#include <string>
using namespace std;


class Solution {
public:
	/**
	 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
	 *
	 *
	 * @param A string字符串
	 * @return int整型
	  // *中心扩展法*/
	int getLongestPalindrome(string a) {
		// write code here
		int ret = 1, n = a.size();
		for (int i = 1; i < n; i++) {
			// 当长度为奇数
			int left = i - 1, right = i + 1;
			while (left >= 0 && right < n && a[left] == a[right]) {
				right++;
				left--;
			}
			ret = max(ret, right - left - 1);
			// 当长度为偶数时
			left = i - 1, right = i;
			while (left >= 0 && right < n && a[left] == a[right]) {
				right++;
				left--;
			}
			ret = max(ret, right - left - 1);
		}
		return ret;
	}
};
